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1.  Intxodaetiaii 

I 

t 

This  Quarterly  Technical  Report  is  the  current  edition  in  a  series  of  reports  which  describe  the  w<M>k  being 
performed  at  BBN  in  fulfillment  of  several  ARPA  work  statements.  This  QTR  covers  work  on  several 
ARPA-sponsored  projects  including  (l)  development  of  the  Pluribus  Satellite  IMP;  and  (2)  development 
the  Mobile  Access  Terminal  Network.  This  work  is  described  in  this  single  Quarterly  Technical  Report 
with  the  permission  of  the  Defense  Advanced  Research  Projects  Agency.  The  work  on  the  Mobile  Access 
Terminal  Network  under  eentiact  OtOfl^kaT been  completed,  ^^me  of  this  work  is  a  continuation  of  efforts 


previously  reported  on  under  contracts  DAHCl5-69-C-0i79,  F06606>7S>C-0027,  F08606>75-C-0032, 
MDA90S-76-C-0214,  MDA90S-76.CM)2S2,  N000S9.79-C.0S86,  and  N000S9-78-CM)406. 


Report  No.  6977 


Boh  Beramek  and  Newman  Inc. 


2.  PLURIBUS  SATELLITE  IMP  DEVELOPMENT 

During  this  quarter,  BBN’s  efTorls  were  concentrated  on  Wideband  Network  operations,  ssrstems 
integration,  and  BSAT  development. 


2.1.  Wideband  Network  Syatemo  Integration  and  Operations 

Wideband  Network  Operations  were  suspended  for  a  six-week  period  from  October  1,  1984  to  November 
14,  1984  to  allow  for  the  investigation  and  correction  of  a  few  network  problems.  During  the  first  part  of 
November,  BBN  completed  the  implementation  of  a  software  fix  for  the  PSAT  "5  stream  bug.”  The 
stream  scheduling  table  in  the  PSAT  had  been  sized  to  support  only  streams  for  the  original  four 
Wideband  Network  sites.  Enlarging  the  table  turned  out  to  be  a  formidable  task  requiring  the 
rearrangement  of  a  large  amount  of  the  PSAT  software.  With  the  fix  in  place,  it  is  now  possible  for  each 
of  the  10  sites  to  have  their  own  channel  stream.  During  the  second  half  of  the  month,  the  network 
operated  with  as  many  as  8  and  9  sites  on  the  channel  at  the  same  time. 

The  network  returned  to  operational  status  during  the  latter  part  of  November,  but  operations  continued 
to  be  hampered  by  frequent  outages  due  to  satellite  channel  interference.  A  team  representing  BBN, 
Lincoln  Laboratory,  Linkabit,  and  Kaiser,  Inc.  met  at  BBN  during  the  last  week  of  November  to 
investigate  the  satellite  channel  interference.  The  W'ideband  Network  carrier  signals  were  found  to  be 
amplitude  modulated  by  a  large  square-wave  signal.  This  square-wave  modulation  was  determined  to  be 
caused  by  another  TDMA  network  operated  by  the  Department  Energy  (DOE)  which  shares  our 
satellite  channel  transponder.  Each  satellite  channel  transponder  has  only  a  limited  amount  of  signal 
power  available;  the  DOE  network  was  operating  at  a  considerably  higher  power  level  than  the 
Wideband  Network  and  was  actually  robbing  power  from  the  Wideband  Network. 
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The  investigation  team  presented  their  Ondings  to  DARPA  and  Western  llnion  on  November  SO,  1984. 
They  recommended  that  either  the  Wideband  Network  or  the  DOE  network  be  moved  to  a  different 
transponder.  Western  Union  was  asked  by  DARPA  to  suggest  a  plan  to  solve  this  problem. 

During  December,  BBN  and  Linkabil  continued  to  conduct  tests  on  the  satellite  channel  to  further 
characterize  its  performance  and  to  determine  if  there  was  a  compromise  position  which  would  allow  both 
the  Wideband  Network  and  the  DOE  network  to  share  the  same  transponder.  Although  the  bit-error-rate 
(BER)  was  found  to  be  within  acceptable  range,  the  extremely  sharp  edged  square-wave  modulation 
caused  severe  bursty  phase  errors  which  affected  the  ability  the  Linkabit  modem  to  sync-up  to  received 
bursts;  this  resulted  in  the  loss  of  a  large  number  of  entire  bursts.  No  compromise  was  found  that  did 
not  involve  a  fairly  substantial  decrease  in  the  DOE  power  levels.  Western  Union  is  continuing  to 
investigate  the  availability  of  an  alternate  transponder  for  the  Wideband  Network.  To  aUeviate  the 
problem,  the  Wideband  Network  will  operate  in  BPSK  mode  a  maximum  data  rate  of  l.S  Mb/s  until 
a  transponder  change  can  be  made. 

I  On  December  21,  another  PSAT  software  version  was  released  which  contained  some  refinements 

concerning  this  robustness  issue.  Among  the  changes  were:  1)  A  new  leader  assignment  scheme.  In  the 
old  system,  the  lowest  numbered  site  that  is  currently  eligible  would  be  selected  as  new  leader  in  the  case 
of  leader  loss.  Unfortunately,  the  lowest  numbered  sites  in  the  net  are  the  sites  with  5-meter  dishes  and 
thus  with  a  higher  noise  characteristic.  The  new  scheme  selects  the  highest  numbered  sites;  largely  7- 
meter  sites.  This  should  reduce  the  liklihood  of  spurious  leader  transitions;  2)  A  fast  restart  feature 
which  allows  reinitialization  of  the  PSAT  without  ESI  initialisation.  This  allows  a  site  that  has  crashed  to 
return  to  the  net  in  about  15  seconds  (in  most  cases)  instead  of  one  or  two  minutes;  S)  Further  repairs  to 
host  monitoring  code;  and  4)  Addition  of  diagnostic  traps  and  additional  code  to  aid  in  further 

i 

characterisation  of  stability  problems.  Another  feature,  which  was  planned,  for  inclusion  in  this  release 
but  was  discarded,  was  an  increase  in  the  leader  transmission  time-out  constant;  currently  32  frames.  It 
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was  discovered  that  this  constant  is  tightly  coupled  to  the  design  of  many  scheduling  and  synchronization 
functions;  its  alteration  would  require  the  revision  of  large  amounts  of  complex  code. 


2.2.  BSAT  Software  Development 

Complex  packet  switching  systems  with  many  internal  modules,  such  as  the  BSAT,  can  be  difficult  to 
describe  to  those  without  a  technical  background  in  the  field.  In  November,  a  Demonstration  Mode  was 
added  to  the  top  level  command  process  of  the  BSAT.  This  displays  a  set  of  labelled,  interconnected 
boxes  that  correspond  to  the  principal  modules  in  the  BSAT.  The  display  also  shows  the  number  of 
messages  per  second,  bursts  per  second,  total  messages  or  bursts,  or  other  relevtmt  measures  of  throughput 
for  each  module.  The  display  is  updated  every  few  seconds. 

Demonstration  Mode  also  contains  commands  to  run  the  Message  Generator  with  a  canned  set  of  control 
parameters.  The  generated  messages  go  through  the  datagram  path  of  channel  uplink,  through  channel 
downlink,  to  the  Ekho  Host,  back  through  Local  Delivery  to  the  Message  Sink.  The  displayed  numbers 
illustrate  not  only  the  throughput  in  host  messages  per  second  but  also  the  effects  of  message  aggregation 
in  channel  bursts. 

Also  in  November,  a  bug  was  discovered  and  fixed  in  the  synchronous  I/O  library  routines.  This  bug 
appeared  only  when  the  system  was  heavily  loaded  and  caused  buffers  to  be  lost  and  data  to  be  corrupted. 
A  similar  bug  was  fixed  in  December.  This  bug  in  the  Chrysalis  routine  Pree_Buffer_Chain  caused  buffers 
to  be  lost  when  the  queue  of  free  buffers  was  nearly  empty. 

The  BSAT’s  processor  node  selection  algorithm  was  enhanced  so  that  multiple  BSATs,  or  BSATs  and 
other  programs  such  as  the  Voice  Funnel  or  ESI  Simulator,  could  be  run  on  the  same  machine.  This  code 


rjf . 
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was  also  installed  in  the  ESI  Simulator.  This  improves  our  ability  to  test  the  BSAT  by  making  "multi¬ 
site"  tests  possible  using  a  single  Butterfly  machine. 


Initial  coding  of  the  datagram  reservation  synchronization  software  was  completed  in  December  and 
debugging  started.  The  ability  to  perform  multi-site  tests  was  immediately  put  to  use  testing  thb  code. 
Ako  in  December,  much  of  the  code  for  CPODA  was  added  to  the  Scheduler  process. 


o'*"  a’ 


In  January,  the  members  of  the  BSAT  software  development  group  prepared  for  an  internal  BBN 
management  and  peer  review  of  the  BSAT  design.  The  preparation  for  this  review  involved  documenting 
much  of  the  system  design  and  implementation;  outdated  documentation  was  brought  up  to  date.  The 
conclusion  of  the  reviewers  was  that  the  BSAT  bad  a  sound  design.  However,  a  shift  toward  emphasizing 
reliability  resulted  in  greater  consideratioB  of  ways  to  minimise  the  effect  of  some  types  of  failures.  As  a 
result  of  the  review,  more  effort  will  be  placed  on  making  the  system  reliable;  less  effort  will  be  placed  on 
new  ways  to  increase  performance  at  this  time. 


As  part  of  the  documentation  effort,  the  BSAT/EISI-B  Interface  Specification  was  revised.  The  new 
document  includes  a  complete  description  of  the  Physical,  Link,  and  Network  level  interfaces  fm-  the 
BSAT  and  the  ESI-B. 


Also  during  January,  the  ESI  Simulator  was  modified  to  use  the  latest  version  of  Chrysalis,  version  2.1, 
from  much  older  version  1.6.  Several  Dnis  utilities  were  written  to  make  it  easier  for  several  programmers 
to  work  on  the  BSAT  without  conflicts  in  editing,  compiling,  etc.  The  BSAT  group  participated  in  the 
Butterfly  Satellite  Modem  Interface  (B8MI'  design  review.  BSMl’s  will  be  used  in  the  Wideband 
Network  when  they  are  available. 
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